Partition-free families of sets
نویسندگان
چکیده
Let m(n) denote the maximum size of a family of subsets which does not contain two disjoint sets along with their union. In 1968 Kleitman proved that m(n) = ( n m+1 ) + . . . + ( n 2m+1 ) if n = 3m + 1. Confirming the conjecture of Kleitman, we establish the same equality for the cases n = 3m and n = 3m + 2, and also determine all extremal families. Unlike the case n = 3m + 1, the extremal families are not unique. This is a plausible reason behind the relative difficulty of our proofs. We completely settle the case of several families as well.
منابع مشابه
Singleton free set partitions avoiding a 3-element set
The definition and study of pattern avoidance for set partitions, which is an analogue of pattern avoidance for permutations, begun with Klazar. Sagan continued his work by considering set partitions which avoids a single partition of three elements, and Goyt generalized these results by considering partitions which avoids any family of partitions of a 3-element set. In this paper we enumerate ...
متن کاملComplete Sets of Disjoint Difference Families and their Applications
Let G be an abelian group. A collection of (G, k, λ) disjoint difference families, {F0,F1, · · · ,Fs−1}, is a complete set of disjoint difference families if ∪0≤i≤s−1∪B∈FiB form a partition of G− {0}. In this paper, several construction methods are provided for complete sets of disjoint difference families. Applications to one-factorizations of complete graphs and to cyclically resolvable cycli...
متن کاملDegrees of M-fuzzy families of independent L-fuzzy sets
The present paper studies fuzzy matroids in view of degree. First wegeneralize the notion of $(L,M)$-fuzzy independent structure byintroducing the degree of $M$-fuzzy family of independent $L$-fuzzysets with respect to a mapping from $L^X$ to $M$. Such kind ofdegrees is proved to satisfy some axioms similar to those satisfiedby $(L,M)$-fuzzy independent structure. ...
متن کاملKkm-type Theorems for Products of Simplices and Cutting Sets and Measures by Straight Lines
In this paper a version of Knaster-Kuratowski-Mazurkiewicz theorem for products of simplices is formulated. Some corollaries for measure partition in the plane and cutting families of sets in the plane by lines are given.
متن کاملOn the edge geodetic and edge geodetic domination numbers of a graph
In this paper, we study both concepts of geodetic dominatingand edge geodetic dominating sets and derive some tight upper bounds onthe edge geodetic and the edge geodetic domination numbers. We also obtainattainable upper bounds on the maximum number of elements in a partitionof a vertex set of a connected graph into geodetic sets, edge geodetic sets,geodetic domin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017